package newKe;

import java.util.Scanner;

public class HJ37 {
    /**
     * 有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。
     *
     * 例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。
     * 一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？
     * 数据范围：输入满足 1 ≤ n ≤31
     */

    public static void main(String[] args) {
        int n = new Scanner(System.in).nextInt();

        int[] dp = new int[n+1];
        dp[1] = 1;
        dp[2] = 1;

        for(int i=3;i<n+1;i++){
            dp[i] = dp[i-1] + dp[i-2];
        }

        System.out.println(dp[n]);
    }
}
